package com.fyt.algorithm.Leecode.day8_5;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class Merge
{
    public int[][] merge(int[][] intervals){
        List<int[]> ans=new ArrayList<>();

        //空值处理
        if(intervals.length == 0){
            return new int[0][2];
        }
        //自定义构造器排序
        Arrays.sort(intervals, (a,b)->a[0]-b[0]);
        for (int i = 0; i < intervals.length; i++) {
            if(ans.size()==0||ans.get(ans.size()-1)[1]<intervals[i][0]){
                ans.add(new int []{intervals[i][0],intervals[i][1]});
            }
            else
            {
                ans.get(ans.size() - 1)[1]= Math.max(ans.get(ans.size() - 1)[1],intervals[i][1]);
            }

        }
        return ans.toArray(new int[ans.size()][]);
    }
}
